class Solution:
    def 所有子集(self, 数集):
        结果 = []
        if len(数集) == 0:
            return [[]]
        末尾 = 数集[-1]
        除去末尾的子集 = self.所有子集(数集[:-1])
        for i in 除去末尾的子集:
            结果.append(i)
            结果.append(i + [末尾])
        return 结果

s = Solution()
print(s.所有子集([1,2,3]))
print(s.所有子集([0]))